منابع مشابه
Subset Sums modulo a Prime
Let Zp be the finite field of prime order p and A be a subset of Zp. We prove several sharp results about the following two basic questions: (1) When can one represent zero as a sum of distinct elements of A ? (2) When can one represent every element of Zp as a sum of distinct elements of A ?
متن کاملExponential Sums modulo Prime Powers
where p is a prime power with m ≥ 2, χ is a multiplicative character (mod p), epm(·) is the additive character, epm(x) = e 2πix pm , and f, g are rational functions with integer coefficients. It is understood, that the sum is only over values of x for which g and f and both defined as functions on Z/(p), and g is nonzero (mod p). The sum is trivial if f and g are both constants, so we shall alw...
متن کاملReciprocal Power Sums Modulo a Prime
Using a sum-product result due to Bourgain, Katz, and Tao, we show that for every 0 < ǫ ≤ 1, and every power k ≥ 1, there exists an integer N = N(ǫ, k), such that for every prime p and every residue class a (mod p), there exist positive integers x1, ..., xN ≤ p ǫ satisfying a ≡ 1 x1 + · · · + 1 xN (mod p). This extends a result of I. Shparlinski [5].
متن کاملEnumeration of Power Sums Modulo A Prime
We consider, for odd primes p, the function N(p, m, e) which equals the number of subsets SC{1 ,...,p 1) with the property that &sxm = OL (modp). We obtain a closed form expression for N(p, m, IX). We give simple explicit formulas for N(p, 2, CZ) (which in some casea involve class numbers and fundamental units), and show that for a fixed m, the diffenx~ce between N(p, m, a) and its average valu...
متن کاملBinomial Character Sums modulo Prime Powers
We show that the binomial and related multiplicative character sums p ∑ x=1 (x,p)=1 χ(x(Ax +B)), p ∑ x=1 χ1(x)χ2(Ax k +B), have a simple evaluation for large enough m (for m ≥ 2 if p ABk).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Arithmetica
سال: 2008
ISSN: 0065-1036,1730-6264
DOI: 10.4064/aa131-4-1